The diagonalization method in quantum recursion theory
نویسنده
چکیده
As quantum parallelism allows the effective co-representation of classical mutually exclusive states, the diagonalization method of classical recursion theory has to bemodified.Quantumdiagonalization involves unitary operatorswhose eigenvalues are different from one.
منابع مشابه
On the Brightness of the Thomson Lamp: A Prolegomenon to Quantum Recursion Theory
Some physical aspects related to the limit operations of the Thomson lamp are discussed. Regardless of the formally unbounded and even infinite number of “steps” involved, the physical limit has an operational meaning in agreement with the Abel sums of infinite series. The formal analogies to accelerated (hyper-) computers and the recursion theoretic diagonal methods are discussed. As quantum i...
متن کاملEnergy states and exchange energy of coupled double quantum dot in a magnetic field
The ground state energies of two interacting electrons confined in a coupled double quantum dot (DQD) presented in a magnetic field has been calculated by solving the relative Hamiltonian using variational and exact diagonalization methods. The singlet-triplet transitions in the angular momentum and spin of the quantum dot ground state had been shown .We have studied the magnetic field versus c...
متن کاملEnergy states and exchange energy of coupled double quantum dot in a magnetic field
The ground state energies of two interacting electrons confined in a coupled double quantum dot (DQD) presented in a magnetic field has been calculated by solving the relative Hamiltonian using variational and exact diagonalization methods. The singlet-triplet transitions in the angular momentum and spin of the quantum dot ground state had been shown .We have studied the magnetic field versus c...
متن کاملRemarks on Recursion vs. Diagonalization
Results are presented which show precise ways in which recursion rests on very simple computational bases which do not support diagonalization. A method based on recursion and making no use of diagonalization is given for proving lower bounds on computational complexity. Thus the intractability of computational problems such as Presburger arithmetic does not depend on diagonalization. This rese...
متن کاملCombined effects of pressure, temperature, and magnetic field on the ground state of donor impurities in a GaAs/AlGaAs quantum heterostructure
In the present work, the exact diagonalization method had been implemented to calculate the ground state energy of shallow donor impurity located at finite distance along the growth axis in GaAs/AlGaAs heterostructure in the presence of a magnetic field taken to be along z direction. The impurity binding energy of the ground state had been calculated as a function of confining frequency and mag...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Quantum Information Processing
دوره 9 شماره
صفحات -
تاریخ انتشار 2010